package LambdaLearn.五道练习题;

public class DivineRabbit {
    public static void main(String[] args) {
        /*
        一对兔子，从出生起每三个月都生一对兔子，兔子长到第三个月之后又生下一对兔子。
        假如兔子不死，那么第十二个月的兔子对数为多少?
        1月:1
        2月:1
        3月:2
        4月:3
        5月:5
        6月:8
         */
        //定义一个数组长度为12
        int[] arr=new int[12];
        //赋值初始化索引
        arr[0]=1;
        arr[1]=1;
        //计算
        for (int i = 2; i < arr.length; i++) {
            arr[i]=arr[i-1]+arr[i-2];
        }
        //打印
        System.out.println(arr[arr.length-1]);

        //递归
        System.out.println(getsum(12));
    }
    public static int getsum(int temp){
        if(temp==1||temp==2){
            return 1;
        }else{
            return getsum(temp-1)+getsum(temp-2);
        }
    }

}
